Masala #0556

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %

3.8 (Baholar 4)

Sub satrlar yig'indisi #2

Sizga $s$ satr berilgan bo'lib, sizning vazifangiz satrni barcha turli xil(bir biridan farqli) sub satrlari uzunliklari yig'indisini aniqlashingiz kerak bo'ladi.

Misol: $s = "BOBR"$ satr uchun barcha turli xil sub satrlar $B$ , $O$ , $R$ , $BO$ , $OB$ , $BR$ , $BOB$ , $OBR$ , $BOBR$ . Bu sub satrlar uzunliklari yig'indisi $19$ ga teng.

Kiruvchi ma'lumotlar:

Kirish faylida lotin alfbosining katta harflaridan tashkil topgan $s(1\leq |s|\leq 5000)$ satr berilgan.

Chiquvchi ma'lumotlar:

Chiqish faylida barcha turli xil sub satrlar uzunliklari yig'indisini chop eting.

Misollar

#	input.txt	output.txt
1	BOBR	19
2	ROBOCONTEST	283

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin